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Abstract. We obtain an asymptotic formula for the first moment of quadratic Dirichlct 
L functions over function fields at the central point s — ^. Specifically, we compute the 
expected value of L(i, x) f° r an ensemble of hyperelliptic curves of genus g over a fixed finite 
field as g — > oo. Our approach relies on the use of the analogue of the approximate functional 
equation for such L-functions. The results presented here are the function field analogues 
, of those obtained previously by Jutila in the number-field setting and are consistent with 

recent general conjectures for the moments of L-functions motivated by Random Matrix 
Theory. 
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(1-3) M 2 (T)~ — T log 4 T. 

For positive real k, it is conjectured that 
j^; (1.4) M k (T) ~ C k T(\ogTf 

for a positive constant C k . Using random matrix theory, Keating and Snaith |KeSl] con- 
jectured a precise value for C k for all k > and more generally for •SK(fc) > — |. The 
conjectures about moments of the Riemann zeta function and other L-functions were de- 
veloped in |KeS2j . |CFKRS] and |CFKRS2~] . where they were extended to include all the 
principal lower order terms in the asymptotics; for example, when k is a positive integer 
j;M k (T) is given, conjecturally, as a polynomial of degree k 2 in logT with a reminder that 
vanishes like a power of T. 



I. Introduction 

It is an important problem in analytic number theory to estimate moments of families 
of L-functions. For the classical Riemann zeta function the problem is to understand the 
asymptotic behaviour of 

(1.1) M k {T)= [ \C{\ + it)\ 2k dt. 

Jo 

The leading order asymptotic for M k {T) is known just for A; = 1, due to Hardy and 
Littlewood |HL] 

(1.2) M!(T)~TlogT, 
and for k = 2, due to Ingham [I] 
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Considering the family of Dirichlet L-functions L(s, Xd)i with Xd a real primitive Dirichlet 
character modulo d defined by the Jacobi symbol Xd(n) = (^), the problem of mean values 
is to understand the asymptotic behavior of 

(1-5) E L (hXd)\ 

0<d<D 

as D — > oo. In this context Jutila [J] proved that 



0<d<D 



;i.6) E L (i^) 

P(1) -D |log(D/7r) + ^(1/4) + 4 7 - 1 + 4^(1) | + 0(-D 3//4+e ) 



where 



4C(2) 

p( S ) = n ( i 



(p + l)p s 



and 

(1-7) E ^(ix,) 2 = 7 ^ J Dlog 3 J D + 0( J D(log J D) 5 / 2+£ ) 



C(2)" 



with 



-r 2 

c 



p 



4p 2 - 3p + 1 



48 J-- 1 - V p 4 +p d 



Restricting to be odd, square-free and positive, so that Xsd are real, primitive characters 
with conductor 8d and with Xsd(— 1) = 1, Soundararajan [5] proved that 

(KcKD 

1 12p 5 - 23p 4 + 23p 3 - 15p 2 + 6p-l \ 6 
~ 184320 A ^ ^+1) J ^ > 

where the sum J^* over d indicates that d is odd and square-free, and D* is the number of 
such d in (0, D]. Note that (jl.fip includes all lower order terms in the sense of |CFKRS] . in 
that the error term is o(D). 

Keating and Snaith [KeS2] put forward the following conjecture for the leading order 
asymptotic for mean values of L-functions. 

Conjecture 1. For k fixed with 9\(k) > 0, as D — >■ oo 

(1-9) ^ V* Hlxsd) k ~ a kSp G ^ k + 1) ^ k+ JL(lo g D)^ 

where 

( 1 _ IU(fc+i)/2 / ( i _ i )-k + (l + i)-k 1 
a*, Sp = n - ^ a ^ + i 

p>3 P \ 

and G(z) is Barnes' G-function. 
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Conjectures for the lower order terms are given in [CFKRSj . These conjectures coincide 
with the results listed above. 

The main result of this paper, Theorem dj can be seen as the function field analogue of 
Jutila's result ( 11. 6ft . in that it constitutes an asymptotic formula for the first moment of 
quadratic L-functions over function fields that includes the lower order terms, in the sense 
of jCFKRSj . 

2. Statement of Results 

Let F q be a fixed finite field of odd cardinality and A = F q [x] be the polynomial ring over 
F q in the variable x. Let C be any smooth, projective, geometrically connected curve of 
genus g > 1 defined over the finite field F q . The zeta function of the curve C was introduced 
by Artin [X] and is defined as 



(2.1) Z c (u) := exp E^)- , \u\ < 1/q 

where N n (C) := Card(C(F 9 )) is the number of points on C with coordinates in a field 
extension F q n of F q of degree n > 1. It was shown by Weil [W] that the zeta function 
associated to C is a rational function of the form 

(2.2) Z c (u) Pc( ") 



(1 — u)(l — qu) ' 

where Pc{u) G Z[u] is a polynomial of degree 2g, with -Pc(O) = 1, and that it satisfies the 
functional equation 



(2.3) P c (u) = (qu 2 YP ( 



c 



1 

qu / 

By the Riemann Hypothesis for curves over finite fields, proved by Weil [W] , one knows that 
the zeros of Pc(u) all lie on the circle \u\ = q" 1 ^ 2 , i.e., 

Pc{ u ) — TT(1 — otju), with \atj\ = ^fq for all j. 

Our main goal is to establish an asymptotic formula for the average value of Pc{u) at the 
central point u — 1/ yfq as we vary C in a family of hyperelliptic curves of increasing genus 
g defined over F q where q is fixed and assumed to be odd. To establish the result we choose 
the particular family, denoted by H2g+i,q, of all hyperellipic curves given in affine form by 

C D : y 2 = D(x) 

where 

D(x) = x 29+l + a 2g x 29 H h aix + a G Fjx] 

is a square-free, monic polynomial of degree 2g + 1. The curve Cx> is thus nonsingular and 
of genus g and the family is denoted by 

"%2g+i,<j = {D monic, deg(D) = 2(7 + 1, D square free, D G F 9 [x]}. 

In this paper we establish an asymptotic formula for 
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(2-4) Yl 



-1/21 

D€H2g+l,q 

as g — > oo. 



Theorem 1. Lei g &e i/ie /ixed cardinality of the ground field ¥ q and assume for simplicity 
that q = 1 (mod 4) . Then 



(2.5) £ Pc D (<T 1/2 ) 

DeH2g+l, q 



p(i) \ 4 p 

L> loe „ L> + (1 



2Ca(2)' ' I &9 ' ' loggP 

(2.6) p( a )= n f 1 - 



P monic 
irreducible 



1 



(|P| + 1)|P| 



|/| = g dcg ^ /or any polynomial / 6 F ? [x] fso |D| = q 2g+1 ), and 
(2-7) CaW 



1 - q 1 ^ 3 

is the zeta function associated to A = ¥ q [x]. 

Comparing (jl.6p with Theorem [TJ one sees clearly the analogy between function fields and 
the number-field result. 

Corollary 1. Under the same assumptions of Theorem^ we have, 

(2-8) Y, ^(g- 1/2 )~^(l)(lo g(? |P|) = ip(l)(2o + l) 

W 2g+l,q DeH2g+hq 

as g — y oo. 

It seems likely that the calculations presented in this paper can be extended to establish 
the corresponding asymptotic formula for the second power moment of Dirichlet L-functions 
over the rational function field, and possibly for the third power moment also, in the same 
way that for the classical quadratic L-functions Jutila established the second moment and 
Soundararajan the third moment. 

Previously, J. Hoffstein and M. Rosen |HR] obtained an asymptotic formula for the first 
moment of Dirichlet L-functions over function fields making use of Eisentein series for the 
metaplectic two-fold cover of GL(2, k^). They considered the sum over all square-free poly- 
nomials of a prescribed degree. One important difference between Hoffstein and Rosen's 
result and ours is that we sum over square-free and monic polynomials, which means that 
we are averaging over positive and fundamental discriminants in this setting. The two results 
have the same general form, but are different in their details. Our calculation is comple- 
mentary to that developed in |HRj . being more similar to the classical methods employed in 

eh. 

In a recent paper A. Bucur and A. Diaconu [BDj established the following result: 
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Theorem 2 (Bucur, Diaconu). As q — > oo, we have 

g(l + g) 2 (2 + g) 2 (3 + g)(l + 2g)(3 + 2g) 2 (5 + 2g) 



E 



H^Xd) ~ TCmn ? • 



75600 

d monic 
deg(d)=2g 

Theorem [2] is the fourth power moment for Quadratic Dirichlet L-Functions as q — > oo 
and g is fixed. This is therefore the opposite limit to that which we consider in this paper. 
To establish the result above Bucur and Diaconu make use of Multiple Dirichlet Series and 
the Weyl group action of a particular Kac-Moody algebra. 

The calculations presented here to establish an asymptotic formula for the first moment 
of quadratic Dirichlet //-functions over the rational function field are based on elementary 
estimates and techniques which are in the spirit of those used by Faifman and Rudnick |FRj , 
Kurlberg and Rudnick |KR] and Rudnick |Ruj . Specifically, we make use of the analogue of 
the approximate functional equation for L-functions over function fields. It is important to 
emphasize that the limit we consider here is q is fixed and g — > oo, rather than the limit 
q — > oo and g fixed. In the latter case Katz and Sarnak [KSll IKS2j established that the 
conjugacy classes {0c : C G T^g+i} become uniformly distributed in USp(2g) in the limit 
q — > oo, and so the determination of the moments of Pc{u) becomes a purely Random Matrix 
Theory calculation. In this context we note explicitly that in many of our estimates (e.g. 
when we use the O and notations) the implied constant may depend on q. 

3. Preliminaries on Quadratic L-Functions and Dirichlet Characters for 

Function Fields. 

We begin by presenting some background on the zeta functions associated with hyperel- 
liptic curves. The theory was initiated by E. Artin jX]. For a general reference, see |Roj . 



3.1. Basic facts about F ? [x]. We define the norm of a polynomial / G F ? [x] in the following 
way. For / ^ 0, set |/| := g dc s/ and if / = 0, set |/| = 0. A monic irreducible polynomial is 
called a "prime" polynomial. 

The zeta function of A = ¥ q [x], denoted by (a(s), is defined by the infinite series 

(3.1) ca(s)-.= e itV = n (i-i^rr 1 , *oo>i 

f<=A ' P monic 

/ monic irreducible 

which is 

(3.2) ( A (s) 



1 - q 1 - 8 

We can also define the analogue of the Mobius function fi(f) and the Euler totient function 
$(/) for A = ¥ q [ follows: 



(3.3) M/) 



:-l)*, f = aP 1 P 2 ...P t , 
0, otherwise, 



where each Pj is a distinct monic irreducible, and 
(3-4) «&(/)= L 

g monic 
deg(g)<deg(/) 
(/,<?)=! 
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3.2. Quadratic Characters and the Corresponding L— function. Assume that q is odd 
and let P(x) G F 9 [x] be an irreducible polynomial. Then by |Roi Proposition 1.10] if / G A 
and P \ f we know that the congruence x d = / (mod P) is solvable if and only if 

= 1 (mod P), 

where d is a divisor of q — 1. The quadratic residue symbol arises when we consider d = 2 
and is denoted by (//P) G {±1}: 

(3.5) (^) = / (|Phl)/2 (modP), 

for / coprime to P. 

We also can then define the Jacobi symbol (/ /Q) for arbitrary monic Q. Let / be coprime 
to Q and Q = aP^P? . . . P^ so 

If /, Q are not coprime we set (f /Q) — and if a G F* is a scalar then 

M = a ((g-l)/2)dc g Q_ 



The analogue of the quadratic reciprocity law for function fields is 

Theorem 3 (Quadratic reciprocity). Let A,B 6 F ? [x] 6e relatively prime and A ^ and 
P ^ 0. T/jen ; 

^\ = (_-Q(( ? -l)/2)deg(A)deg(B) = f&\ ((|A|-l)/2)((|B|-l)/2) 

Definition 1. Lei P G F ? [x] 6e square-free. We define the quadratic character \d using the 
quadratic residue symbol for ¥ q [x] by 

(3-6) X D(f) = (%) ■ 



f 



So, if P G A is monic irreducible we have 



0, if P | D, 

Xd{P) = { 1) if P J(D and D is a square modulo P, 

— 1, if P J(D and P is a non square modulo P. 

We define the L-function corresponding to the quadratic character xd by 

(3.7) C(u, X d):= II 0--Xd(P)u** p )- 1 , \u\<l/q 

P monic 
irreducible 

where u = q~ s . The L-function above can also be expressed as an infinite series in the usual 
way: 

(3.8) £(«,xd)= E XD(/)u dcg/ = L( S)XD )= £ nnrj?- 

/ monic / monic 
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We can write ( 13.81) as 

(3.9) C(u, X d) = J2 E XdUK. 



n>0 deg(/)=n 
/ monic 



If we denote 



we can write (13.91) as 



/ monic 
deg(/)=n 



(3.10) 



D{n)u n , 



n>0 



and |Rot Propostion 4.3], if D is a non-square polynomial of positive degree, then Ao{n) = 
for n > deg(-D). So in this case the L-function is in fact a polynomial of degree at most 
deg(D) - 1. 

We now assume the primitivity condition that D is a square-freee monic polynomial 
of positive degree. Following the arguments presented in [Ruj we have that C(u, X d) has 
a "trivial" zero at u — 1 if and only if deg(D) is even, which enables us to define the 
"completed" L-function 

/oii\ ri \ r-i \*r*f \ \ f l i deg(D) even, 

(3.11) C(u, XD ) = (l-u) C (u, X d), A = | Qj deg(jD)odd; 

where £*(u, xd) is a polynomial of even degree 

25 = deg(D) - 1 - A 

satisfying the functional equation 

C*(u,XD) = (qu 2 ) S C*(l/qu, X D). 

By [Roj Proposition 14.6 and 17.7], C*(u, Xd) is the Artin L-function corresponding to the 
unique nontrivial quadratic character of W q (x)(y/ D(x)). The fact that is important for this 
paper is that the numerator Pc{u) of the zeta-function of the hyperelliptic curve y 2 = D(x) 
coincides with the completed Dirichlet L-function C*(u,xd) associated with the quadratic 
character xd, as was found in Artin's thesis. So we can write C*{u, xd) as 



(3.12) £*(u, X d) = J2 A *i 



2<5 

\* D {nju- 

n=0 

where A* D {0) = 1 and A* D {25) = q 5 . 

For D monic, square-free, and of positive degree, the zeta function (12. 2p of the hyperelliptic 
curve y 2 = D{x) is 

(3 - 13) ZcM= (i-u)(i- qu y 

As we are interested in computing 
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where D e "H 25+1,9, we have that deg(-D) is odd and so by (13.111) we have that C*(u, xd) = 
£(^, Xd) and (I3.14p becomes 

(3-15) ^9~ 1/2 ,Xd), 

which will be the principal quantity of study. So the principal problem we consider is to 
obtain an asymptotic formula for 

(3.16) £(<r 1/2 ,XD) 

D&-L2g+\,q 

as g —7- 00, where C(u, xd) is the Dirichlet L-function associated with the quadratic character 
Xd of W q [x]. 

3.3. The Hyperelliptic Ensemble T-L 2 g+i,q- Let Hd be the set of square-free monic poly- 
nomials of degree d in ¥ q [x] . The cardinality of %d is 

_ f (1 - l/q)q d , d>2, 
* Hd -\q, d = l. 

(This can be proved using 

EiftU = y- I ji-8 _ Ca(s) 
g ds ^ a (2s) 

ci>0 ^ / monic ^ v y 

squarefree 

and (13 .2p |Rot Proposition 2.3]). In particular, for g > 1 we have, 

(3.17) #n 2g+ i, q = (q-lW" 



2s 



Ca(2) 



We can treat T-L 2g+ i q as a probability space (ensemble) with uniform probability measure. 
Thus the expected value of any continuous function F on %2g+i,g is defined as 

(3-18) (F(L>)>:=— ^ £ F(D). 

Using the Mobius function /i of Fjx] defined in (13. 3ft we can sieve out the square- free 
polynomials, since 



1, D square free, 
0, otherwise. 



(3.19) Yl ^) = { 

And in this way we can write the expected value of any function F as 

(3.20) (F(D)) = —± Yl E KA)F(D) 

^n 2g +i, q D mon . c 

deg(D)=2g+l 

1 E E E m-w^b). 



(fl - 1)0 2 9 
v ^ y ^ 2a+/3=2g+l B monic monic 
dcg_B=/3 degA=« 
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3.4. Spectral Interpretation and the Katz— Sarnak Philosophy. As already noted, 
the goal of this paper is to explore the limit q fixed and g — > oo, as in |FR[ \KR\ IRuj . It is 
worth explaining an important difference from the opposite limit in which q — > oo with g 
fixed. 

The Riemann Hypothesis for curves over a finite field, proved by Weil [W], is that all zeros 
of Zc(u), and hence C*(u,xd), he on the circle \u\ = g" 1 / 2 . Equivalently, all the roots of 
L(s, Xd) he on the line fR(s) = \. 

The polynomial C*(u,xd) is the characteristic polynomial of a unitary symplectic matrix 
Qc D e USp(2g), defined up to conjugacy, and we can write 

C*(u, Xd) = det(7 - u^fq® CD ). 

The eigenvalues of ®c D are of the form e(9c,j), j = 1, • • • , 2g, where e{6) = e 2me . 

For a fixed genus g, Katz and Sarnak [KS1] showed that the conjugacy classes (Frobenius 
classes) {Qc D '■ Cd G %2g+i,q} become equidistributed (with respect to Haar measure) in the 
unitary symplectic group USp(2g) in the limit q — > oo. That is, for any continuous function 
on the space of conjugacy classes of USp(2g), 



lim (F(Q Cd )) = [ F(A)dA 



USp(2g) 

where dA is the Haar measure. 

This result allows one to compute arithmetic quantities such as log(£*(w, Xd)) and the 
moments of C*(u,xd) as Co varies in "H 29+1(J by using the corresponding computation in 
Random Matrix Theory for USp(2g). For example, setting u = g -1 / 2 one has in general that 

hm^i V (£*(q- 1/2 , X D)) s = [ (det(J - A)) s dA, 

2g+l,q r,^^ JuSp(2q) 



and Keating and Snaith |KeS2j computed the moments of the characteristic polynomial in 
USp(2g): 



I 



USp(2g) 



det(7 - AYdA = 2 2 - f[ l?t 9+ i™ 2 + 8+j \. 
1 ; llV(l/2 + j)T(l + s + g + j) 



In our case here, where q is fixed and g — > oo the matrices Qc D inhabit different spaces as g 
grows, and we do not know how to formulate an equidistribution problem. 



3.5. "Approximate" Functional Equation. The starting point in the proof of Theorem 
[His a representation for C(u,xd) which can be viewed as the analogue of the approximate 
functional equation for the Riemann zeta function (equation 4.12.4 in [T]) or for the quadratic 
Dirichlet L-function (Lemma 3 in [J]). In our case the formula is an identity rather than an 
approximation. 

Lemma 1 ("Approximate" Functional Equation). Let xd be a quadratic character, where 
D e H2g+i,q- Then 
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(3.21) P CD (q^ 2 ) = C(q^ 2 , 



XDj 



= E E x*(/i)<r B/a + E E xM)i~ m/2 - 

n=0 /i monic m=0 /a monic 

deg(/i)=n deg(/ 2 )=m 

Proof. Following |CFKRS] we substitute Pc{u) = X]n=o a ™ un ^ n ^° f ne functional equation 

(E3D 



^y *a /• < \ m ^9 

E^ n = ? 9 « 2ff E a -(— ) =<A 23 E a -<7" 

n=0 m=0 \" U J m= Q 



Therefore, 



2<? 2 5 

Ea m ^" m ^ 29 " m = E a ^-^ fc_%fc - 

m=0 fc=0 
2y 2g 

E ^m" = E a2 9 -kq k ~ 9 u k . 



n=0 fc=0 

Equating coefficients we have that 



a n = a 2g - n q n 9 or a 2g - n = a n q 9 n 



and so we can write the polynomial Pc{u) as 

25 g 9-1 

E^™ = E anUn + E a 2 y -mM 29_m 



ra=0 n=0 m=0 

9 9-1 



q—m„.2q—m 



= e a ™ u ™ + E 

n=0 m=0 
9 9-1 

(3.22) = ^ay + gV^a^ 



~ m u~ m 



n=0 m=0 



Writing a n = Xd(/) and u = q in ( 13. 22ft proves the lemma. □ 

/ monic 
deg(/)=n 

We can write the polynomial Pc{u) using the variable s and so ( 13. 22ft becomes 
(3.23) C{u, XD ) = L{,, XD )= J2 #p + tf" 2 T £ ffjrr- 

/1 monic /2 monic 

deg(/i)<9 deg(/ 2 )<9-l 

3.6. Two Simple Lemmas. We will state two simple lemmas which will be used in the 
calculations below. The proofs can be found in |Rol Propositions 1.7 and 2.7]. 



Lemma 2. 



(3.24) 



^■)=\f\ n f 1 -^)- 



P monic 
irreducible 
P\f 
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Lemma 3. 

(3.25) e m = q 2n a-q- 1 )- 

f monic 
deg(/)=n 

4. Setting Up The Problem 
The basic quantity of study (12.4ft can be viewed, from ( 13. 13ft and (13.15ft . as 

(4.1) E 4?- 1/a ,x*) = E E E **(/)<r B/2 - 

D£"H2g+i,q D&T-L2g+i,q n=0 f monic 

deg(/)=n 

Using Lemma [1] we can save g terms and write (14. ip as 

(4.2) £ £(<T 1/2 ,xd) 

= E E E ^(/o?- /2 + E E E ^(/ 2 )?- /2 . 

D&-L2 g +i,q n=0 fx monic De"H2g+l,q m=0 / 2 monic 

deg(/i)=ra deg(/ 2 )=m 

As both terms on the right-hand side of (14. 2p are similar we need only worry about computing 
one of them to obtain the final result. 

4.1. Averaging the Approximate Functional Equation. We are interested in obtaining 
an asymptotic formula for the first term on the RHS of (14.21) and so we need to compute 



( 4 - 3 ) E E E XD(f)q- n 



/2 



DSz'H.2g+i,q n=0 f monic 
deg(/)=n 



= E«- /2 E E xo(f) + Y.i-"' 2 E E *></) 

n=0 D&~L2g+\,q f monic n=0 DG'H.2g+i,q f monic 

deg(/)=n deg(/)=n 

f=n=i 2 f?n 

=t"-' 2 E E * D « 2 )+E<r" /2 E E *°u) 

n=0 I monic D£H2 g +i q n=0 / monic Dd1-L2g+l q 

2\n deg(0=n/2 deg(/)=n 

=Et" /2 E E 1+ Et" /2 E E x*u). 

n=0 I monic D(L'H.2g+i q n=0 f monic D(Ll-l2g+l q 

2\n deg(0=n/2 m,l)=l deg(/)=n 

&° 

where the first term on the RHS of the final expression corresponds to contributions of 
squares to the average and the second term to the contributions of non-squares. 

Basically the problem is the following: for the square contributions we need to count 
square-free polynomials which are coprime to a fixed monic polynomial and to perform the 
summation over monic polynomials I and over integers n up to g, and for the non-square 
contributions the difficulty is to average the non-trivial quadratic character. 
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5. The Main Term. 
In this section we will derive an asymptotic formula for 

E«"" /2 E E 1 

n=0 I monic OSW2 9 +i q 

2\n deg(Z)=n/2 (D,l)=l 

which corresponds to the contributions of squares to the average. As in the number field 
case, the contribution of squares gives the main term of the first moment. The principal 
result in this section is 

Proposition 1. With the same notation as in Theorem^ 
(5.2) £ q -» £ j: 1 

n=0 I monic -DG^g+l q 

2\n deg(/)=n/2 (D,l)=l 



Ca(2) 



We will need some preliminary lemmas. 



P monic 
irreducible 



5.1. Counting Square— free polynomials which are coprime to another monic poly- 
nomial. We will prove here the following proposition. 

Proposition 2. 

r*(0 



l/l 





D 




Ca(2)EM1 + 


P 





< 5 ' 3 > E 1 = 7^Tn77TTmFTT + 



D£H2g+l, q 

(D,l)=l 

We will need the following three lemmas. 
Lemma 4. Let Vd = {D £ F g [x] : D monic, deg(.D) = d}. Then, 

(5.4) #{DeV d :(DJ) = l} = q° 

Proof. 



#{DEV d :(DJ) = l} = J2 1= E E tiV 



D monic D monic h\(D,l) 

dcg(D)=d dcg(D)=d 

(o,0=i 



£/*(*) E i = £>(*) E 1 

de 

fi(h) 

h\l 

(5-5) = <?J[(l-±- 



h\l D monic h\l m monic 

dcg(D)=d deg(m)=d— deg/i 



P 
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where we used Lemma [2] in ( 15. 5ft . 
Lemma 5. We have, 

(5-6) E #«5- V V». 

Q monic 
deg(Q)>2^i 
(0,9=1 



Proof. 



sr Mg) < \- _•_ 

^ IQI 2 ~ ^ IQI 2 

Q monic Q monic 

deg(Q)>2s±i de g (Q)> 2tLi 

(0,0=1 (<9,0=l 



< 



S S |g|2 

n> 2g+l Q monic 1 
2 deg(Q)=n 



M = E i«<r v V». 



Lemma 6. VFe /icrae £/ia£, 



Proof. 



and 



(5.10) 
Thus, 



(0,0=1 



^ \Q\ 2 ^ \Q\ 2 ^ \Q\ 2 

Q monic Q monic 11 Q monic 1 1 

deg(Q)<2^ti (0,1)=1 dcg(Q)> 2 4i 

(0,0=1 (O,0 =1 

m - n(i-^=)- E 

Pfi v 11/ Q monic 1 ^ 1 

deg(Q)>^ti 

(O,0=l 



\p\2 111 |p|2Jlll ipl 

V 11/ p \ I I / p|j \ II 

1 1 



a(2) n^a - vi^i 



2) 



1 j Q tr mc iqi 2 U2)np K d-i/iW Q e nic iqi 2 

deg(Q)< 2 ^i deg(Q)> 2£±I 
(0,0=1 (Q,0 =1 
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and using the estimate of Lemma [5] proves the result. □ 
Proof of Proposition^ Following the proof of Lemma 4.2 in |BDFLj we have that 

E 1 = E E"(«= E *•«) E 1 

D&1-L2 g +i,q De.V2 a +i Q 2 \D Q monic D&V 2g+1 - 2 de S (Q) 

(D,l)=l (D,l)=l deg(Q)<^ti (D,/)=l 

(Q,0=1 

(5-12) = KQ)#{DeV 2g+1 _ 2deg(Q) :(D,l) = l}. 

Q monic 

2g+i 



dcg(Q)< 

(O,0=i 



By Lemma HI we have, 



E 1 = E MQ)g 29+1 - 



2deg(Q) 



$(/) 



DeH2g+i, q Q monic 

(A0=1 deg(Q)<^ti 

(O,0=i 



(5.3) = \ D m e MQ) 



Q 

monic 



2 ' 



deg(Q)<^+i 

(O,0=i 



Invoking Lemma |6] we obtain, 



*(0 1 1 , r.f^M l )^l/2 n - g 



D£H 2 g 

(D,0=1 

and using — yp = — l-Pl" 1 ); we en d up with 



|D| _ / /7KT $ (0 



(5 ' 15) iJ^«Wn +0 ^ 

(o,0=i 

which proves Proposition [2j □ 
5.2. A Sum Over Monic Polynomials. In this section we prove the following two lemmas. 
Lemma 7. We have that, 

P d monic P\d ' ' 

P\l d\l 

Proof. Obviously, 

p\i p\i 
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Let Pi, ... , P m be the primes that divide /. Then 

n(i-^) = (i-i^)(i-i^+r)-"(i-i^TT) 



PIJ 



1 1 \ / 1 1 

+ ■ •• + 



|Pi| + i \p m \ + ij VIA| + i|p 2 | + i 
£ ^nipiTT. 



d monic P\d 
d\l 



which proves the lemma. □ 
Lemma 8. We have, 

(5.i8) e np+w- 1 )- 1 ^ 2 e fn^i 

i monic P\l d monic P\d 

deg(/)=n/2 dcg(d)<n/2 

Proof. Using Lemma [7] we have, 

E na+m- 1 = E E "«n^Vi 



/ monic P\l I monic d monic P\d 

dcg(0=n/2 deg(0=n/2 d\l 



E E "wnWrr 

d monic Z monic Pld 
deg(d)<n/2 deg(Z)=n/2 
d|Z 

E "MllTpiTT S 1 

d monic Pld I monic 

deg(d)<n/2 deg(Z)=n/2 

d\l 

E ^Tfti^-^ 

d monic P\d 
deg(d)<n/2 

n/2 \- TT 1 

y ^ Idl 11 IPI + 1" 

d monic 1 1 P d 
dcg(d)<n/2 



□ 



5.3. Auxiliary lemmas. To prove Proposition [TJ which is the main result of this section, 
we will need some additional lemmas which we will now establish. 

Lemma 9. We have that, 

(5.i9) x>- /2 Yl VW\W = V\o\(i-Q' 1 )([9m + ^- 

n=0 I monic 

2|n deg(0=n/2 
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Proof. 

E<r i/2 E v^j 1 = v^X>- E w 

n=0 £ monic n=0 I monic 

2\n deg(Z)=n/2 2|n deg(Z)=n/2 

= vIoiE^-?- 1 ), 

n=0 
2|n 

where we have used Lemma [3] to obtain the last equation. Hence 

9 9 

VlQl^ 1 ~ <T X ) = vlQI(i - T 1 ) E x > 

n=0 n=0 
2|n 2|n 

which proves the lemma, since n is even. □ 
So, from this lemma we can conclude that 

(5-20) E^" n/2 E V\Q\^r = 0(gq 9 ), 

n=0 I monic 

2|n deg(0=n/2 

which is a result that will be of use later. 

Using the Euler product formula we can prove the following lemma. 

Lemma 10. We have that, 

d monic 1 1 P\d 1 1 P V y/ 

There are two additional lemmas which will be important in establishing the formula in 
Proposition [U 

Lemma 11. We have that, 

(5-22) + 1) E l^nn^I = °(^ /2 )- 



Ic2| 

d monic P|d 
dcg(d)>[g/2] 



Proof. 



\- M^)TT l _ < \^ /i 2 (rf) -r-r 1 

^ 1(21 11 |P| + 1 - ^ |d| 11 \P\ 

d monic P\d d monic P\d 

deg(c0>[ 5 /2] dcg(d)>[ 9 /2] 

< E i d i" 2 = E W" 2 E 1 

d monic h>\q/2\ d monic 

deg(d)>[ 9 /2] la/ de S (d)=h 

(5.23) = E «~* « 1~ l9/2] « <T s/2 - 

h>[ 9 /2] 

So, 



(i^ 1 ) E i^nWrT«^ /2 - 



Ml 

monic P\d 

dcg(d)>[ 9 /2] 



□ 
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Lemma 12. We have that, 



-9/2) 

\d\ 

d monic P\d 
dcg(d)>[g/2] 



Proof. Using the same reasoning as in Lemma [TT] 

d monic Pld d monic P\d 

deg(d)>[ s /2] deg(d)>[ S /2] 

= £ M|- 2 deg(rf)= £ £ hq 

d monic h>\q/2] d monic 

deg(d)>[ 9 /2] Ly/ J deg(d)=h 

= E h Q~ h « [^/2]^ [ " /21 « s<T 9/2 - 

fe>[ ff /2] 



2/i 



Next we establish the following formula. 
Proposition 3. We have that. 



' Ml 

d monic P\d 



TT(i - ) T deg(P) 



p|(|pi + iW ^ |p|(|pi + r 

y 7 P monic 1 m 1 ' 
irreducible 



Proof. Let, 



(5-26) /(s)= E degM^n^FFT 



d monic P|d 



and 

d monic P|d 

A simple calculation shows that 

(5.28) g'(s) = -f(s)\ogq 

and by Lemma [TOl 

1 



(5.29) g(s) = J] 1 



p 



|p| s (|p| + r 



Computing g'(s) using (I5.29P and the product rule gives us 
(5- 3 °) g'(s)=g(s)\o gq £ T^fz^ 



P monic 
irreducible 



\P\ S (\P\ + !)-!' 
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Combining f!5.28|) and (I5.30P we have that 

deg(P) 



(5.3i) m = -g(s) Yl 



\p\ s (\p\ + 1) - r 

P monic 1 1 Vl 1 ' 
irreducible 

Putting s = 1 proves the theorem. □ 

Now we are ready to give a proof of our main result in this section. 
Proof of Proposition [H Let 

(5.32) B(n,l,D) = J2C n/2 £ E L 



n=0 I monic DG'H,2g+i , 

2\n deg(0=n/2 (D,l)=l 



By Proposition [2] we have that 



\D\ 



B(n,l,D) = f^E^ E IK 1 + l^" 1 )"" 1 

I n=0 i monic P\\ 

2\n deg(0=n/2 



( 9 \ 

E^" /2 E 



, n=0 £ monic ' ' , 

\ 2|n deg(0=n/2 / 

and using (I5.20p we can reduce B(n,l,D) to 

(5.33) B (nJ,D) = ^-Y,1~ n/2 E II^ 1 + l^" 1 )" 1 + 

' n =0 Z monic PIZ 

2|n deg(0=n/2 

Using Lemma El we have 

SAV - / n=0 d monic 11 P\d 1 1 

2|n deg(d)<n/2 

inl [s/2] 1 

- c^yE E ^n^r+w) 

/ m =0 d monic 1 1 P|d 1 1 
deg(d)<m 

^ E ^n^r E i + W) 

S/1W d monic 1 1 P|d 1 1 deg(d)<m<[g/2] 
deg(d)<[g/2] 

- S E. t^\^ {W + l ~ Aei(d)) 



monic P\d 

dcg(d)<[ 9 /2] 



(5.34) + 0(gq 3 ). 
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Hence, 



B(n,l,D) 



\D\ 



(5.35) 



+ 



Ci(2) 

\D\ 
U2) 

\D\ 
U2) 

\D\ 
U2) 



(fo/2] + l) £ 



/ 



^ |d| 11 IPI + 1 



d monic 



, a monic 
\dog(d)>[g/2] 



e ^n^ egW 

<i monic P|d 



E 



d monic 
.deg(d)>[<7/2] 



Pld 1 1 + 



Combining Lemmas [Toll 1 1 1 1 21 and Proposition [3] we have, 



ID 



D\ 



B(n,l,D) = ^([^/2] + l)P(l) + ^P(l) £ 



Ca(2) 
Ca(2) 



i^i < a^/2] + 1) + 



P monic 
irreducible 



IPKIPI + D- l 



deg(P) 



P monic 
irreducible 



|P|(|P| + 1)-1 



19) 



which completes the proof of the proposition. 



□ 



6. Estimating the Contributions of Non-Squares to the Average. 



We will present in this section an estimate for the second term of (14. 3[) which allows us 
to give an asymptotic formula for the first term of f!4.2[) where q = 1 (mod 4) is fixed and 
(7—7-00. Our main result in this section is: 

Proposition 4. We have, 



(6.1) 



E?" n/2 E E x D (f) = o(y q i^). 



n=0 f monic D£T-L2g+i, q 

deg(/)=n 



For this we will need the following lemmas (c.f. |FR] ) : 
Lemma 13. Let x be a nontrivial Dirichlet character modulo f . Then for n < deg(f), 



(6.2) 



E X(B) 

deg(P)=n 



< 



deg(J) - 1 
n 



n/2 



(the sum over all monic polynomials of degree n). 
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Proof. This is straightforward from the Riemann Hypothesis for function fields. All we need 
to do is compare the series expansion of C(u,x), which is a polynomial of degree at most 
deg(/) — 1, with the expression in terms of the inverse zeros: 



to get 



E E xw 

0<ra<dcg(/) \deg(B)=n 

E x(B) = (-r 

deg(B)=n 



U 



deg(/)-l 

n o 



— OtjU) 



e n 

Sc{i,...,dc g (/)-i} jeS 

#S=n 

and then use | atj | < for all j . 

Remark 1. Note that for n > deg(/) the character sum vanishes. 

Now we apply this result to quadratic characters. 
Lemma 14. If f G F 9 [x] noi a square then 



a, 



□ 



(6.3) 



E 



Proof. We use (I3.20p to pick out the square-free monic polynomials. Thus the sum over all 
square-free monic polynomials is given by 



E *></> = E E^)(f) 



(6.4) 



deg(D)=2g+l A 2 |j 

E ^)(4) 2 E 

deg(A)< 9 VJ 7 deg(B)=2g+l-2deg( J 4) 



To deal with the inner sum, note that (•//) is a nontrivial character since / is not a square, 
so we can use Lemma [13] to obtain 



E 

deg(B)=2 9 +l-2deg(A) 



deg(/) - 1 \ 9+ i /2 -dcg(A) 

2g + l-2deg(A)) q 



if 2(7 + 1 — 2deg(A) < deg(/). The sum is zero otherwise. Hence we have 



E Xd(/) 



Den 



29 + 1,9 



£ E 

deg(A)< 9 



E 

deg(B)=2 5 +l-2deg(A) 



< 



E 



B 
1 

deg(/)-l \ 9 +i/2 



(6.5) 



9 +l/2-(deg(/)/2)<deg(A)< 5 

9+1/2- (deg(/)/2)<j<g 



2g + l- 2deg(A) 



-dcg(A) 



deg(/) - 1 
2g + l- 2j 



< 2 deg(/)-l s+l/2_ 



This completes the proof of Lemma [14J 



□ 
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Proof of Proposition^ Using Lemma [Ml we have that, 

X>~" /2 E E xd(/) < X>~ n/2 E a^- 1 ^ 



(6.6) 



n=0 / monic DG"H2g+l,q 

deg(/)=n 



n=0 



/ monic 
deg(/)=n 



J2 q -n/2 2 n-l q g+l/2 q n 



n=0 



« g 9 E^ 1/22 ) n 



n=0 



< <f(2g 
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7. Proof of the Main Theorem 

Proof of TheoremUl Now we are in a position to prove Theorem [TJ For this we make use of 
Proposition [I] and Proposition HI which give us 



t 7 - 1 ) E E E XD(h)q~ n/2 

c 
n 

P(l) 



D£H2g+i, q n=0 fx monic 
deg(/i)=n 



Ca(2) 



£>i|(b/2]+i)+x; 



For the dual sum in (14.211 we get, similarly, that 



<?-i 



( 7 - 2 ) E E E Xn(f2)q- m/2 

"5-1 



D&H2g+i, q m=0 f 2 monic 
deg(/ 2 )=m 



Ca(2) 



D 



So adding (17. ip with (17.2j) we see that, 



(7.3) £ £(<t 1/2 ,xd) 

-06^29+1,9 

P(l) 



deg(P) 



P P +11 - 1 



E 



deg(P) 



P P +1 



|D||log,|D| + l + 4j] 



deg(P) 



O (2 9 q% 9+3 ^ 



0(2 9 ql 9+ i). 



O ^q^+'i 



20(2)'' 

and using the fact that \D\ — q 2 s +l we have precisely the statement of Theorem [TJ 
The corollary is immediate using (I3.17P and computing the limit as g — > oo. 



□ 
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